A fast coset-translation algorithm for computing the cycle structure of Comer relation algebras over $\mathbb{Z}/p\mathbb{Z}$
نویسندگان
چکیده
Proper relation algebras can be constructed using Z/pZ as a base set using a method due to Comer. The cycle structure of such an algebra must, in general, be determined a posteriori, normally with the aid of a computer. In this paper, we give an improved algorithm for checking the cycle structure that reduces the time complexity from O(p) to O(p).
منابع مشابه
Structure of finite wavelet frames over prime fields
This article presents a systematic study for structure of finite wavelet frames over prime fields. Let $p$ be a positive prime integer and $mathbb{W}_p$ be the finite wavelet group over the prime field $mathbb{Z}_p$. We study theoretical frame aspects of finite wavelet systems generated by subgroups of the finite wavelet group $mathbb{W}_p$.
متن کاملGlobally analytic $p$-adic representations of the pro--$p$--Iwahori subgroup of $GL(2)$ and base change, I : Iwasawa algebras and a base change map
This paper extends to the pro-$p$ Iwahori subgroup of $GL(2)$ over an unramified finite extension of $mathbb{Q}_p$ the presentation of the Iwasawa algebra obtained earlier by the author for the congruence subgroup of level one of $SL(2, mathbb{Z}_p)$. It then describes a natural base change map between the Iwasawa algebras or more correctly, as it turns out, between the global distribut...
متن کاملIsomorphisms in unital $C^*$-algebras
It is shown that every almost linear bijection $h : Arightarrow B$ of a unital $C^*$-algebra $A$ onto a unital$C^*$-algebra $B$ is a $C^*$-algebra isomorphism when $h(3^n u y) = h(3^n u) h(y)$ for allunitaries $u in A$, all $y in A$, and all $nin mathbb Z$, andthat almost linear continuous bijection $h : A rightarrow B$ of aunital $C^*$-algebra $A$ of real rank zero onto a unital$C^*$-algebra...
متن کاملPositive-additive functional equations in non-Archimedean $C^*$-algebras
Hensel [K. Hensel, Deutsch. Math. Verein, {6} (1897), 83-88.] discovered the $p$-adic number as a number theoretical analogue of power series in complex analysis. Fix a prime number $p$. for any nonzero rational number $x$, there exists a unique integer $n_x inmathbb{Z}$ such that $x = frac{a}{b}p^{n_x}$, where $a$ and $b$ are integers not divisible by $p$. Then $|x...
متن کاملar X iv : q ua nt - p h / 02 11 09 1 v 1 1 5 N ov 2 00 2 Hidden Translation and Orbit Coset in Quantum Computing ∗
We give efficient quantum algorithms for HIDDEN TRANSLATION and HIDDEN SUBGROUP in a large class of non-abelian groups including solvable groups of bounded exponent and of bounded derived series. Our algorithms are recursive. For the base case, we solve efficiently HIDDEN TRANSLATION in Z p , whenever p is a fixed prime. For the induction step, we introduce the problem ORBIT COSET generalizing ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1708.04974 شماره
صفحات -
تاریخ انتشار 2017